social influenc analysi larg scale network jie tang jimeng sun chi wang zi yang larg social network node user entiti influenc reason colleagu strong influenc work friend strong influenc daili life differenti social influenc angl topic quantifi strength social influenc estim model real larg network address fundament question propos topic affin propag tap model topic level social influenc larg network tap result topic model exist network structur perform topic level influenc propag influenc analysi present import applic real data set repres node topic identifi social influenc neighbor node node scale real larg network tap design effici distribut learn algorithm implement test map reduc framework present common characterist distribut learn algorithm map reduc final demonstr effect effici tap real larg data set 